#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll dp[30];
int main(){
    dp[1]= dp[0]=0;
    dp[2]=1;
    for(int i=3;i<=22;i++) dp[i]=(i-1)*(dp[i-1]+dp[i-2]);
    int n;
    while(cin>>n) cout<<dp[n]<<endl;
    return 0;
}
